COUNTABLE STATE SHIFTS AND UNIQUENESS OF 

^-MEASURES 

ANDERS JOHANSSON, ANDERS OBERG AND MARK POLLICOTT 



Abstract. In this paper we present a new approach to study- 
ing (/-measures which is based upon local absolute continuity. We 
extend the result in [11] that square summability of variations of 
g-functions ensures uniqueness of ^-measures. The first extension 
is to the case of countably many symbols. The second extension is 
to some cases where g > 0, relaxing the earlier requirement in |1 1| 
that inf g > 0. 

1. Introduction 

Let S be a countable discrete set, X = S z+ the infinite product with 
the usual Tychonoff product topology, B the Borel cr-algebra on X and 
T the shift on X; i.e., (Tx)i = Xi + \ for i > 0. The notion of ^-measures 
were introduced into ergodic theory by Keane in JTUj. We recall that 
a (^-function on X is a measurable function g such that for all x G X, 
^2 yeT -i x g(y) = 1. For a given ^-function, a g-measure is defined to be a 
T-invariant measure \x in the space of Borel probability measures V(X), 
such that g(x) = dfi/dfi o T _1 . In the particular case of S finite and a 
continuous ^-function there always exists at least one ^-measure. The 
problem of finding sufficient conditions on < g < 1 for which there is a 
unique ^-measure has been extensively studied. In particular, Walters 
[P5j showed that if J2 n var n (log g) < +oo then there exists a unique g- 
measure. Recently this result was improved by Johansson and Oberg 
[TT] who showed the same conclusion under the weaker assumption 
J^ n (var n (log g)) 2 < +oo. Their approach was based upon martingale 
ideas, rather than the usual transfer operator techniques. Subsequently, 
Berger, Hoffman and Sidoravicius [H] showed the sharpness of this result 
by adapting a construction of Bramson and Kalikow jl] , to show that 
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for any e > there exist ^-functions satisfying ^ n (var n (log g)) 2+e < 
+00 and for which there are two distinct g-measures. 

In this paper we will consider more general settings. In particular, 
we will allow S to be an infinite set, and we will also allow the pos- 
sibility that g takes the value 0. In this context, Walters Sarig 
|13j . [Tlj . |15j . and Mauldin and Urbanski ^2] have proved various 
existence and uniqueness results with hyptheses similar to that of sum- 
mable variation. (However, in the infinite state case, existence is no 
longer automatic due to the lack of compactness of X + .) In the present 
paper, one of our main results is a uniqueness result which, in particu- 
lar, subsumes the uniqueness result in However, we shall present 
a new simplified approach based on local absolute continuity. This 
method has been developed by Shiryaev and co-authors (see for in- 
stance ^E]), in Probability Theory, but seems novel in the context of 
Ergodic Theory. 



Consider a discrete filtration f„ / f , 11 > 0, for a general measure 
space (X, JF) . For our purposes we may assume that each T n is count- 
able. 

A measure p G M.(X) is said to be locally absolute continuous with 
respect to a second measure /1 G JA(X), written p <C loc /1, if p\p n <C 
/i|^ n , for all n > 0, where fi\^ n denote the restriction of /i to the sub-cr- 
algebra T n . We write conditional expectation relative to a probability 
measure /1 using the integral notation, i.e., f f dfi(x\Q) denotes the 
conditional /^-expectation d(f^i\g)/dfi\g of a function / relative to a 
sub- 0- algebra Q C J- ' . 

We will use an approach developed by Shiryaev and his co-authors for 
extending local absolute continuity to absolute continuity for probabil- 
ity measures. To begin, we recall that for any two probability measures 
fi and p defined on a cr-algebra T of a space X, the classical Lebesgue 
decomposition tells us that we can write /1 = Ai + A2, where Ai, A2 are 
probability measures on T for which \\ <^p and A2 _L p. 

Assuming local absolute continuity allows us to draw a stronger conclu- 
sion. More precisely, when p <C loc fi we can define the local likelihood 
ratio process as the ^-adapted process given by 



2. Predictable ACS criteria 




dp\r n 
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Since Z n is a /z-martingale and a /i-submartingale, the limit lim n Z n 
exists //-almost surely and /i-almost surely unless := limsupZ„ 
equals oo. We can therefore write: 

fi(B) = / Z oa d{i + jx(B f\ {Zoo = oo}), 

J B 

where B e T (Theorem 4 of [5]; or p. 493 of 17). From this decom- 
position we immediately have that: 

(2.1) p, << // -<=^> ^{Zoo < oo) = 1 

(cf. Theorem 5 of jHj; or p. 495 of [T7j). 

For x G X and n > 1, let a n (a;) = Z n {x) / Z n -\{x) and let 



d„(x) := J(l- \Ja k (x)) 2 dn(x\T k - 



The predictable increasing process B n {x) = Ylk=i dk(%) > w > 0, is 
referred to as the "Hellinger process". Kabanov, Lipster and Shiryaev 
in P (see also Jacod and Shiryaev jH], p. 253, Theorem 2.36 with 
T = oo) proved the following consequence of ()2.1|) that they termed a 
"predictable ACS-criteria" . 

Lemma 2.1. // /2 <C loc \x, then fl <C /j, if and only if\imB n (x) < oo 
with ^-probability one. 

Proof. We recall the main steps in the simple proof, adapting pages 
496-498 of |17| . By the submartingale property, it suffices to show 
that the log-likelihood process \ogZ n = Ylk=i^°& a k converges /i-a.s. 
if only if the Hellinger process converges /i-a.s. Furthermore, writing 
tlogx = logo; if | log x | < 1 and sign(logx) otherwise, the convergence 
of log Z n occurs precisely when the process 

n 

Y n : = ^ tlog a k 

k=l 

converges. 

We now claim that Y n is a /i-submartingale as well. To see this note 
first that if / is JF n -measurable then 



(2.2) J f{x)dp,{x\T n - 1 ) = J a n (x)f(x) J" n _i). 

Hence, Jensen's inequality gives 

(Y n - Y n _i) dfl(x\ Fn-i) = J a n tloga n <i/i(a;|J' n _i) > 1 tlog 1 = 0, 
since x tlog x is a convex function for x > 0. 
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Thus Y n is a submartingale with bounded increments \Y n — Y n _i\ < 1. 
A Doob decomposition Y n = A n + M n , where A n is predictable and 
increasing and M n is a martingale, then shows that liml^ < oo /t-a.s. 
if and only if 

(2.3) ^2 / tlog a n dfifelFn-i) + ^ / (tloga„) 2 .F n _i) 

n n 

= y~] [a„ tlog a„ + a n (tlog a„) 2 ] dn{x\T n 

n 

/i-a.s. (The first sum is A n and the second sum bounds the variance of 
M n .) 

Finally, we have for x > that 

(1/C)(1 - v 7 ^) 2 < xtlogx + x(tlogx) 2 + 1 - x < C(l - v^) 2 , 

for some C > 0. Since J" (1 — a n (x)) <i/i(a:|jF n _ 1 ) = 0, we see that the 
sum in (12. 3 J) must converge exactly when the Hellinger process B n (x) 
does. □ 

For x G X, [x]p n , denotes the minimal element of JF n containing x. We 
assume that the mapping [x]^ k — > [ar]jr fc _ a has countable fibers S'fc(x) = 
{M-F fc : [yjj 7 * C [x]jr & _ 1 | and we denote by pk and pk the conditional 
probabilites on Sk(x) induced by \i and fx, respectively; i.e. 

(2-4) Pk (x) := -^-ix) = »{[x]r k | [x]^_J, 



and pfc is defined analogously. 
We may then write 

(2.5) d n (x) = p 2 H (p k ,Pk) ■= (VPk(y) - VPkiv)) 2 , 

[y]es n (x) 

which says that d n (x) is the squared Kakutani-Hellinger distance be- 
tween the probabilities pk and pk on the countable set S n (x). To see 
(|2.5j) . note that ak{x) = pk(x) / pk(x) and, since ctk is jF fc -measurable, 
we obtain 

/ (i - V«*) 2 dK x \fk-i) = Y Pk(y)( l - VPk(y)/pk(y)) 2 

[y]es n (x) 

= Y (VPk{y) - Vpk{y)) 2 

[y]eS„{x) 



COUNTABLE STATE SHIFTS AND g-MEASURES 



5 



3. Variations of the ^-function and absolute continuity 

OF g-CHAINS 

In this section we use the predictable ACS-criteria to derive a criterion 
for absolute continuity of g-measures on the "forward algebra" which 
we subsequently use to give sufficient conditions for uniqueness. It is 
convenient to work with the natural extension to the two-sided shift T 
on the space X = S z instead of X + = S z+ . Thus (Tx)i = Xi+i, i E Z 
and (T~ x x)i = The one-sided shift is recaptured by taking the 

projection x — > x + = (x , x\, x%, . . . ) so that Tx + = [Tx] + . 

Let JF+ be the a-algebra generated by x + , i.e., JF+ = lim n ^ : '+, where 
JF+ = {[x , Xi, . . . , x n _i]} is the filtration of backward finite cylinders. 
A g-function is a jF + -measurable function g(x) = g(x , x±, . . . ) sat- 
isfying ^2y + er- 1 (x+) div) = 1 f° r a ^ x - A ^-measure is a T-invariant 
probability measure on X such that g = d^\jr+ / dn\T-^r+ ■ Equivalently, 

g[x) = hm — -, 

n fj,[Xi,...,X n \ 

//-almost everywhere. It is clear that any g-measure on B(X + ) extends 
uniquely to a g- measure on X. 

If we consider the process 

x (k) ._ [T~ k x} + = (x- k , ar-fc+i, . . . , x , x 1 , . . .), k>0, 
we can note that, since x^' 

-i) = Tx {n) , this is a Markov chain on 
X + , regardless of the underlying probability measure \i E V(X). In 
this picture, we add the symbol X- n E S occuring at position — n at 
"time" n so that time runs in the reverse with the index of the symbol- 
sequences. The initial condition is the distribution of x^°\ i.e. 
For a g-function g, we say that a probability /i E V{X) is a g-chain 
if the transition probabilities n{x^\x^ t ~ 1 ^') are given by g(x^), i.e. if 
d\x\ T kj:+l d{i\ T k-i-f+ —go T~ k , for k > 1. A g-measure // corresponds 
to a stationary g-chain on X + . 

We want to apply Theorem 12. II to the filtration 

•Fn = {[ x -n, %-n+li ■ ■ ■ j ^-l]} /* ? 

of finite forward cylinders in B(X) and thus derive absolute continuity 
of two g-chains with respect to the a-algebra T~ = lim T~ generated 
by the symbols added during the evolution of the Markov chain x^ n >. 
Recall that for / : X + — > K, we denote 

var n f(x) = sup{|/(x) - f(y)\ : x t = y { for i < n} . 
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and we also define the s-variation by 

svar n / = sup ^(var n+1 f(a, x)) 2 
x \*es 

Lemma 3.1. Assume that the g-function g satisfies 

oo 

^(svar n y/g) 2 < oo. 

n=0 

Then for any two g-chains p, and jx, jx\f- <C p\r~ provided p\jr- <C 
for each n. 

Note that the property jx\p- <C p\r- can be given the following inter- 
pretation: There is no test that, based on observations of the symbols 
x_ 2 , • • • added over time, can discern with probability one between 
the two given initial conditions jx\^+ and p\^+- 

Proof. Given two g-chains p and p we consider the filtration T n = T~ . 
Our aim is to show that d n (x) < (svar„ ^fg) 2 since the lemma then 
follows from Lemma [2. II 

We see that the probability p n (y) (or p n (y)), for [y]j? n C [x]jr n _ 1 , in 
(12 .4j) induced from p (or fx) is the probability 

Tx n [o\x) = p([a,x_ n+1 , . . . ,x_i])//i([x_ n+ i, . . . 

of adding the symbol cr = y_ n at place — n given the symbols X- n +i, . . . , x_i 
at places — n + 1, . . . , —1. 

Since % n (a\x) = f g(x^) dp(x\ [x\ r + ) it is clear that ix n (-\x) and 

TT n (- \x) are weighted averages of probabilites of the form g(-,y),y G X + , 
and where y coincide with X- n+ \, . . . , x_i in the first n—1 coordinates. 
Hence, the local Hellinger distance d n (x) satisfies 

dn(x) =p^(vr n ,vf n ) < sup p 2 H (g(-,y),g(-,y)), 

(y,y) 

with the supremum taken over all pairs (y, y) in X + x X + that coincide 
in the first n — 1 coordinates. But this supremum is clearly less than 
(svar nv /g) 2 . □ 

4. Conditions for uniqueness of ^-measures 




We are now ready to consider the problem of uniqueness of ^-measures. 
Our main result is the following theorem. 
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Theorem 4.1. Suppose that g > and that Y^n=x ( svar « v^) < °°- 
Then any two distinct ergodic g -measures must be locally incomparable. 

Local incomparability of fi, jl G Ai(X), means that neither /j <C loc 
jl nor jl <C loc jj,. Local incomparability holds for example when the 
transition operator given by g is periodic. 

Proof. First of all we note that if p\r- <C p\t- then it follows from the 
Birkhoff Ergodic Theorem that in fact fx <C /x; if we are given a density 
/ = djl\ T - J d^\ T - G iMji) then h = lim^oc ^ Yln=o f °T n must be 
the density djl/dfi, since it follows that J c hdLi = jl{C) for any finite 
cylinder C. 

Secondly, it is well known that no two ergodic measures on a compact 
set can be comparable, so we can not have \i <C jl or jl <C /i. This result 
can used in our context as follows: If S is not finite, then we can denote 
by S = SU{oo} the one point compactification and then X is contained 
in the compact space X = S z . The shift T : X — > X is continuous and 
X — X is an invariant set consisting of sequences containing the symbol 
oo. The ergodic measures on X correspond to ergodic measures on X 
with n(X) > (and by ergodicity n(X) = 1). □ 

If the zero set {x G X : g(x) = 0} has empty interior, then ev- 
ery g-measure \x must assign a positive probability to each cylinder 
[xq, . . . , x n ]. Hence all ^-measures are locally comparable and the above 
theorem applies. In particular, if g is strictly positive then we can de- 
duce the following corollary. 

Corollary 4.2. If, in addition to the assumptions of the theorem, g > 
then there is at most one g-measure. 

Remark 1. If we consider a more general subshift of finite type, then we 
would need to impose suitable recurrence conditions on the associated 
transition matrix J21> [14j . 

In the case S is finite and g continuous the last corollary reduces to 
the condition of square summability of variations in jllj : 

Corollary 4.3. If S is finite and g > satisfies ^ n (var n (logg)) 2 < 
+oo then there is precisely one g-measure. 

To see this it is enough to note that the compactness of X implies that 
g(x) is bounded away from and 1 and that in this case var n logg and 
(svar„_i ^/g) 2 are of the same order. 
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Example 1. Let X + = Z+ + . Fix a sequence > 0, i > 1, such that 
Yl^LiP-i = 1 an d a number a > 0. Define 



Pib(x) i > 1 
1 - i = 



where 



Then (svar n y 7 ^) 2 



sup 

0<fc<n-l 



< Vvax n 6(x) =0(n 1+Q/2 ) 

and, since this is summable, there is at most one ^-measure by Corollary 
PI 

However, since 

lim I lim sup b(x) 

\ 0<k<N 

we see that var n logg = var n log& = oo, for all n > 1, so any condition 
on the variations of log g does not apply in this case. 

As we will see in the next two examples, conditions on the variations 
of g are not always necessary to ensure uniqueness of a g-measure. 

Example 2. Let a n — > a, with < a n , a < 1. Let X + = {0, 1} N then 
we can define g : X — > (0, 1) by 

g(x) = a n if x = • • • = x n _i = and x n = 1 

= 1 — a n if xi = • • ■ = x n _i = and xq = x n = 1 

Hulse |7J observed that there is a unique g-measure without any hy- 
potheses on a n . In particular, no conditions on the variations are re- 
quired. 

It should perhaps also be noted that under the condition Xln( svar n \f9~) 2 
< oo we obtain absolute continuity on the forward algebra T~ also 
for any non-stationary g-chain. It could aslo be noted that there are 
g-functions that have a unique g-measure, for which some initial con- 
ditions gives chains which are not a. c. on T~ . 
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Example 3. Let S = {+1, -1}, X = S z and 



g(±l,Xx, x 2 ,-..):= <K± ^2 aiXi ^ 



i=l 



where <p(x) = e x /(e x + e x ) and where we require that a n > 0, J2 n a n < 
oo but 



Then it is not too hard to see that if /x is the distribution of the 
Markov chain x^ k \ k > 0, given that x^ = (+1, +1, +1, . . . ) and /2 
the distribution starting in x^°> = (—1,-1,-1,...), then, by ()4.1|) . 
^n(^) > c • (X^n a *) 2 - Hence, by Lemma ETT1 /i and /i must indeed be 
mutually singular on T~ . However the condition of Dobrushin (see, 
for instance, 6J) can be used to deduce a unique ergodic measure if we 
in addition assume that J2i &t < 1- 



In the case of countable shift state spaces, we cannot rely on the 
Schauder-Tychonoff fixed point theorem to produce a g-measure, due 
to the lack of compactness of X. 

Example 4. Consider a subshift of finite type £ C X + of sequences 
(x n )^ =0 G N z+ where x n can be followed by x n+ i iff \x n — x n+ \\ < 1. 
The function g(x) = 1/3 is a g-function. However, the properties of 
the simple random walk on Z implies that there is no finite ^-measure. 

In this paper we do not want to rely upon summability of variations 
(or local Holder continuity), as in Sarig [l3*j . Sarig jT3] and Mauldin 
and Urbanski [T2] . to derive the existence of ^-measures. We can do 
without this assumption if we assume instead that the ^-function g can 
be continuously extended to a compactification of X. 

We give below a sufficient condition for existence, which is weak enough 
to demonstrate that our uniqueness conditions are not vacuous in the 
case of countable state shifts. Let S be a one-point compactification of 
S, i.e., S = S U {oo} and let X = S z+ . It is clear that a continuous 
function / : X — > R can be continously extended to X if and only if 
the following hold: For every e > and n G Z + there is some finite set 
B C S such that \f(x) — f(y)\ < e whenever x n , y n G" B and yt = Xi for 



(4.1) 




5. Existence of ^-measures 
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Theorem 5.1. Suppose that g is continuous g -function on X such that 
g can be extended to a continous function on X . Suppose further that 
for every x G X we have 

(5.1) g(ax) < Kn(a), 

where K > 1 and where tt is a fixed probability measure on the symbol 
set S, i.e., ^2 ^i* 7 ) = 1- Then there exists at least one g-measure on 
X = S Z +. 

Proof. By the Dominated Convergence Theorem in the context of func- 
tions in ^i(S) it follows from (J5.1j) that the continuous extension of g 
must be a (^-function on X, i.e. the extended g has, in addition to 
continuity, the property that J^o-es 9{ a -> x ) = 1 f° r an y x E X. We 
can therefore assume a (/-measure fi G V(X) implied by the Schauder- 
Tychonoff fixed point theorem. 

For every e > we have a finite set B € C S such that ir(S \ B e ) < 
and let B* = {x G B e } be the sequences in X = S z+ which have their 
last symbols in B e . Then we have that 

»{X\B?)< \ 9{px)dii{x)<e. 

aeX\B e JX 

which immediately implies /i({xo = 00}) = and hence, by translation 
invariance, /i({3n : x n = 00}) = 0. In other words, fi(X) = 1 and fi 
corresponds to a g-measure in V(X). □ 

Remark 2. It is easy to check that the ^-function in Example Q satisfies 
the conditions above. We can hence deduce that this ^-function admits 
precisely one g-measure. 

Remark 3. In particular, if vari(logg) < +00 then we can fix xq G X 
and write g{o~x) < e Yaxi ^° S9 ^g(axQ). Thus, the hypotheses hold with 
K = e vari ( lo §^ and vr(a) = g(ax ). 
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